We claim: 

1. DKasystem including a high speed buffer logically placed between memory and at least one processor 
unit, a me^tod^ executing an instruction stream stored in the memory, wherein the instruction stream 
comprises a sequenceXinstructions including at least one prefetch instruction that prefetches information 
from the memory into the hi^i^^^^eed buffer, the method comprising the steps of: 

generating first path data, wherein the fu-st path^at^epresents a first path from the prefetch instruction 
to an instruction that uses information prefetched by the prefetch instruction; 

generating second path data, wherein the second path data represents a pre^l&t^ second path of execution; 

conditionally executing the prefetch instruction based upon a comparison operation that compares the first 
path data to the second path data to determine if the first path falls within the predicted seconc^^^th. 




Lethod of claim 1, wherein the first path data is derived from a compiler performing static 



3. Th^ethod of claim 1, wherein the second path data is derived from information characterizing dy- 
namic execu^t^q^f the sequence of instructions by the at least one processor unit. 

4. The method of claim 1, A\1^rein the prefetch instruction is added to the instruction stream for exe- 
cution by the at least one processor uhi^pon determining that the first path falls within the predicted 
second path. 

5. The method of claim 1, further comprising the step 



upon determining that the first paths does not fall within die predictedW)nd path, omitting the prefetch 
instruction from the instruction stream executed by the at least one process^nit. 
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6. The method of claim 1, wherein the second path data are associated with one or more branch in- 
stnictiofes, and wherein the second path data comprises a mask that represents a predicted path of exe- 
cution thaNbllows the associated branch instructions. 

7. The methodW claim 6, wherein the first path data con^rises a mask that represents path of execution 
from the prefetch it^truction to the instmction that uses the information prefetched by the prefetch in- 
struction. 

8. The method of claim vVherein the second path data are based upon accumulation of predictions 
associated with branch instmctiWs. 

9. The method of claim 8 wherein tli^ second path data is derived from predictions based upon previous 
execution of the instruction stream. 

10. The method of claim 1, wherein the prefetch instruction includes a field that identifies an instruction 
to prefetch fl-om memory into the high speed buffa; 

1 1 . The method of claim 1 . wherein the prefetch instructi^includes a field that identifies data to prefetch 
from memory into the high speed buffer, wherein the data is dj^erated on by at least one instruction m the 
instruction stream. 

12. In a system including a memory storing an instruction stream compWng a sequence of instructions 
including at least one prefetch instruction, a processor unit for executing the^uence of instructions, and 
a high speed buffer logically placed between the memory and the at least one p^cessor unit, an apparatus 
for conditionally executing the prefetch instmction comprising: 

decode logic for generating first path data, wherein the first path data represents a first pafc from the 
prefetch instmction to an instmction that uses information prefetched by the prefetch instmctibj^; 
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prediction logic for generating second path data, wherein the second path data represents a predicted 
nd path of execution; 



executibn logic for conditionally executing the prefetch instruction based upon a comparison operation that 
compareUe first path data to the second path data to determine if the first path faUs within the predicted 

second pat 

13. \^£apparatus of claim 12, wherein the first path data is derived from a compiler performing static 
compaaraon. 

14. 'R^apparatus of claim 12. wherein the second path data is derived from information characterizing 
dynamic eWtion of the sequence of instructions by the at least one processor unit. 

15. The apparatus\^laim 12. wherein the execution logic executes the prefetch insfruction upon de- 
termining that the first ^ falls within the predicted second path. 

16. The apparatus of claim 12\herein the execution logic omits execution of the prefetch insfruction 
upon determining that the first paths 5ms not fall within the predicted second path. 

17. The apparatus of claim 12. wherein the sebimd path data are associated with one or more branch in- 
structions, and wherein the second path data compnW a mask that represents a predicted path of exe- 
cution that follows the associated branch instructions. \ 

18. TTie apparatus of claim 1 7, wherein the first path data compri^a mask that represents path of ex- 
ecution from the prefetch instruction to the instruction that uses the infonWri prefetched by the prefetch 
instruction. \ 



19. TTie apparatus of claim 18, further comprising branch prediction logic for generatingWhctions 
associated with branch insfructions, and a branch history queue for accumulating the prediction^gfeqerated 
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by the branch prediction logic, wherein the second path data generated by the path prediction logic is 
based upon the predictions accumulated in the branch history queue. 

20. The apparatus of claim 19, wherein the predictions are based upon previous execution of the in- 
struction OTcam. 

21. The apparatus of claim 1, wherein the prefetch instruction includes a field that identifies an in- 
struction to prefetclNfrom memory into the high speed buffer. 

22. The apparatus of claim 11, wherein the prefetch instruction includes a field that identifies data to 
prefetch from memory into me high speed buffer, wherein the data is operated on by at least one in- 
struction in the instruction stream. 



